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(54) Abstract Title 

Applying downlink weights to an adaptive antenna array 

(57) A base transceiver station 8 includes an adaptive antenna array for radiating a beam of energy 10 in the : 
direction of a mobile station 12. The base transceiver station may estimate the position of the mobile station 
based upon estimates of both the angular spread of multipath signals received from the mobile and the 
direction of mobile relative to the base transceiver station. The angular spread and direction may be used to 
define a spatial sector in which the mobile is believed to reside and a set of downlink weights may be 
computed so that the antenna array produces a beam with sufficient angular spread to cover such a spatial 
sector. The downlink weights may be complex weights and may be calculated using discrete spheroidal 
prolate sequences. 

FIG. 2 



2 V 
/ 



10 



A 
/ \ 
I I 
\ I 

W 



\ 



X 



\ 



/ 



/ 



a 

CD 

ro 

CO 

o> 

ro 

CO 



> 



1/3 




FIG. 2 



/ 



<< 12 

\ Mms] 



/ 



10 



X~*i i*-X 



\ 



\ 



IbtsT 

8 



\/ 

A 
/ \ 
I I 
\ / 

\/ 



\ 



/ 



\ 



\ 



\ 



/ 



\ 



/ 



\ 



/ 



\ 



1 



/ 



z/3 

FIG. 3 



AMPLITUDE lh n l 

A 



SPATIAL DIMENSION (n) 



FIG. 4 




3/3 



FIG. 5 



501- 



502- 



503- 



ESTIMATE 
POSITION 
OF MOBILE 



COMPUTE 
WEIGHTS FOR 
ADAPTIVE ARRAY 



APPLY 
WEIGHTS 



FIG. 6 



BROADSIDE 



CE30381P 



1 

DOWNLINK WEIGHTS 



This invention relates to downlink weights used in cellular communication systems, 
and more specifically to their computation for use with adaptive arrays in such 
5 systems. 

In a traditional GSM standard cellular communications system, the reception of an 
incoming signal from a Mobile Station would be achieved at a Base Transceiver 
Station (BTS) by means of diversity reception. Each BTS would have two 

10 antennae and a receiver. The antennae would be spaced apart from one another. 
As such, an incoming signal would be received independently at each of the two 
antennae, the two received signals then being combined to produce a single 
received signal. In the scenario where the signal received at one antenna is very 
weak, for whatever reason, the fact that the signal received at the second antenna, 

15 which will ideally be stronger, is combined with that of the first strengthens the 
overall signal received by the BTS. This overcomes problems caused by signal 
weakness at one antenna due to such effects as obstructing structures. 

Over the years the use of cellular communications systems has increased 
20 dramatically. As such, the point will be, and already has in some instances, 
reached where the number of users who can be readily supported by a network 
becomes a limitation of that network. One way to increase the maximum number 
of users that a network can support is to reduce the re-use factor of the network's 
frequency plan. Such things are known in the art, but will be briefly touched upon; 

25 

A cellular communications system comprises a number of cells, or areas, each 
served by a BTS. Each network is allotted a certain range of frequency within 
which it operates. In order to maximise the area of coverage which may be 
achieved using that set frequency range it is necessary to re-use frequencies in 
30 areas of the network where such re-use will not cause interference between cells. 
In order to ensure that interference is minimised, a frequency plan is used. A 
frequency plan is a plan covering the entire network which is formulated to ensure 
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that the frequencies utilised throughout the network are compatible with their 
surrounding frequencies. 

If the re-use factor for a network is reduced, the compatibility of frequencies 
5 utilised throughout the network will suffer because frequencies will be re-used 
more often. This brings them into closer proximity with frequencies with which 
they may interfere than would be the case if a higher re-use factor were employed. 

An alternative method of signal transmission and receipt to that of diversity 

10 reception, as detailed above, is the use of an adaptive array in the place of the 
previously used antennae. An adaptive array consists of a number of sensors 
which are typically set out in a linear equally spaced configuration, as may be seen 
in Figure 1. The spacing between each element of the array is commonly set 
around half the wavelength of the propagated signal. Each element within the: 

15 array has a complex weight associated with it. This allows each element to be 
adjusted, in both amplitude and phase, to direct the beam pattern of the receiver 
(as detailed below) for example. As may be seen from Figure 1, incoming signal 
xi approaches the array at an angle of azimuth 9. Therefore the signal xi will 
reach array element ai prior to element a 2 . Correct weighting of the array 

20 elements allows all the signals produced by the array to be combined coherently; 
The weights serve the purpose, in this example, of delaying the signal received at 
elements a-i, a 2 and a3 until such time as the signal is received at element a 4 , 
thereby allowing coherent re-combination of the received signals. Such adaptive 
array systems have been used previously in military and radar applications, 

25 wherein adjustments made to the outputs of the array, by tweaking the weights, 
will allow identification of the direction from which an enemy transmission is 
emanating, for example. This may be achieved by moving the focus of the beam 
pattern of the array and isolating the direction which produces the strongest 
system output. 

30 

In most of the current systems using frequency division duplexing (FDD), the BTS 
has no knowledge of the characteristics of the downlink propagation channel. If 
the network is not synchronous and moreover if it uses frequency hopping, the 
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BTS cannot plan for or accommodate the direction of interference causing 
obstructions. Such obstructions may be mobile, for instance motor vehicles in built 
up areas may cause interference. 

5 In view of the foregoing it is apparent that there exists a problem in GSM standard 
cellular communications systems, in the provision of greater system capacity, in 
the reduction of interference, and in the combination of these individual problems. 
However, the problem to be solved is how to achieve such benefits in performance 
within the scope of the GSM standard. 

10 

This invention solves this problem by focusing a beam of energy radiated from the 
adaptive array (for the purpose of transmitting a signal to a mobile station or 
receiving one therefrom) in the direction of the main (strongest) components of the 
multipath signal received from the mobile station with which the BTS is to 

15 communicate. The above direction is hereinafter referred to simply as the 
direction of the mobile station. Such a situation is illustrated in Figure 2, which 
depicts three adjacent cells 2, 4, 6 of a cellular communications system, wherein 
the BTS 8 is focusing a beam of energy towards the MS 12. Such a procedure 
gives a marked improvement in the system performance over the techniques used 

20 currently, which include the radiation of energy in all directions from the array or 
the random choice of certain cell sectors to be excluded from the beam pattern. 
The second of these potentially isolates mobile stations within the excluded areas 
and is considerably less than desirable. 

25 In order to direct a beam of power from an adaptive array it is necessary to 
compute a set of weights appropriate to the required beam and apply these 
weights to the signal to be radiated. In fact, a weight is applied to each element in 
the adaptive array and thereby applied to the signal. An exemplary beam 10 of 
radiated power may be seen in Figure 2 generally indicated by the broken line. 

30 

In view of the above required selection of weights to appropriately direct the power 
radiated from the adaptive array, the requisite task may be seen as that of 
synthesising an appropriate finite impulse response filter to produce the desired 
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beam pattern. The classical approach to this task would be to select the amplitude 
of weights from those of one of a family of well known windows often employed for 
such purposes. Such windows include those proposed by Bartlett, Chebyshev, 
Hanning, Hamming, Blackman, Kaiser, and of course the rectangular window 
5 which is the simplest window of them all. 

In a situation where the direction of the mobile station is known at the BTS and 
there is a direct line of sight between MS and BTS, the ideal beam to be radiated 
by the adaptive array would look, as shown in Figure 3, like a spatial Dirac pulse. 

10 This indicates that, for the scenario where there exists fixed given radiated power, 
the best set of weights to use is the set which maximises the radiated power in the 
direction of the MS. As such, it would appear that the rectangular window is the 
most appropriate window to base the weights on as its frequency response has 
the narrowest main lobe of the available windows, as shown in Figure 4. The 

1 5 pattern of the beam of radiated energy would correspond substantially thereto. 

There exist some major problems with the above described approach. Whilst it is 
certainly a sensible one there are two defects with it. Firstly, it takes no account of 
the level of interference created by the leakage of the transmitted power through 

20 the side lobes 401 , 402 of the beam pattern as shown in Figure 4. This is a factor 
which must be considered, because it directly effects the overall performance of 
the whole network. The second defect subsists in that, in reality, the BTS 
estimates the direction of the MS from the uplink measurements i.e. measurement 
of the uplink signal. There is no definite reason to believe that this will provide an 

25 accurate estimate. Therefore, the optimality criterion in the choice of window will 
not necessarily be the peak amplitude, or the breadth 404 of the main lobe 406. 

The situation becomes more difficult when line of sight communication between 
the BTS and MS is not possible. This occurs when the line of sight is blocked by 
30 "scatterers" such as buildings or even motor vehicles. When this occurs multiple 
copies of the originally sent signal may reach the receiver after having been 
reflected off of various scatterers. The different copies of the signal will inherently 
have taken differing routes to toe receiver, thus they will arrive at different times. 
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This feature is known as "multipath" and the receiver utilises an equaliser to 
resolve the interference caused by this effect. 



It is worth noting that the spread of paths coming into the receiver could be narrow 
5 or wide, depending upon the route taken to reach the receiver. The narrower the 
spread the better as the sector which each BTS must cover within a cell is 
reduced. As an example, a US city such a Boston, Massachusetts would provide 
for a narrow spread because it has wide roadways and reasonably regulated 
buildings. In contrast, an English city such as London would provide for the 
10 opposite, because it has very narrow streets and an almost random location of 
buildings. Additionally, the spread will vary with time, because of such features as 
moving vehicles acting as temporary scatterers etc. 

It is thus clear that there are a number of problems prevalent in the improvement 
1 5 of system capacity and the reduction of interference in a cellular communications 
system by the focusing of a beam of radiated energy in the direction of a mobile 
station with regard to the base transceiver station of a cell. 

The present invention addresses some or all of the above disadvantages. 

20 

The present invention provides, as claimed in the appendent claims a method of 
increasing cellular communications system capacity, wherein downlink weights 
applied to an adaptive array are computed adaptively. Adaptive computation of 
the downlink weights is the term used to describe those weights being calculated 

25 and adapted to cope with variations in the operational parameters of the system. 
An example of such variation may be an increase of the angular spread 
associated with a particular MS caused by the movement of mobile scatterers 
between the MS and BTS of the cell in which the MS is located. The weights 
would be recalculated (adapted) to ensure that the radiated beam still adequately 

30 encompasses the position of the MS. 
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The present invention also provides a method of reducing interference in a cellular 
communications system, wherein downlink weights applied to an adaptive array 
are computed adaptively. 

5 This invention allows a beam of energy defined by the direction of a mobile station 
with respect to the base transceiver station of the cell within which it resides and 
the angular spread of that mobile station to be radiated towards the mobile station. 
Such a beam enables the receipt of signals transmitted by the mobile station to the 
base transceiver station, or the transmission of signals from the base transceiver 
10 station to the mobile station. The beam is focused adaptively in order to deal with 
mobile scatterers between the mobile station and the base transceiver station 
varying the width of the sector within which the mobile station is believed to reside. 
Hence, such adaptivity also accommodates for the reception of multipath signals 
at the base transceiver station. 

15 

In another aspect of the present invention there is provided an apparatus for 
facilitating the increase of cellular communications system capacity and an 
apparatus for facilitating the reduction of interference in a cellular communications 
system, both of which utilise adaptive computation of downlink weights to be 
20 applied to an adaptive array. 

Additional specific advantages of the present invention are apparent from the 
following description and figures. 

25 Figure 1 is an illustration of an exemplary adaptive array; 

Figure 2 is an illustration of part of a cellular communications system depicting the 
radiation of energy from a base transceiver station; 
Figure 3 is an illustration of a spatial Dirac pulse; 

Figure 4 is an illustration of the frequency response of a rectangular window; 
30 Figure 5 is a flow diagram depicting the method of this invention; and 
Figure 6 is an illustration of the characteristics of the present invention. 
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The present Invention is now described with reference to the accompanying 
drawings as detailed above. 



The present invention addresses the problems in the art by, for a given emitted 
5 power from a BTS, maximising the energy radiated in a defined spatial sector of 
the cell, in which the MS should reside. As a result of this, the radiated power 
outside the defined sector is minimised thereby reducing interference with other 
users of the frequency spectrum and thus improving the overall network 
performance. More specifically, as the energy radiated is confined to a specific 
1 0 sector, the likelihood of interference outside that sector is reduced. 

Referring to Figure 5, the method of the present invention is described. Function 
box 501 details the step of estimating the position of the MS in relation to the BTS. 
This is carried out at the BTS, which estimates coarsely the direction Go of the 

15 mobile and its angular spread o, i.e. the arc in which the mobile station position is 
expected, as shown in Figure 6. These two quantities define a spatial sector that 
contains most of the energy of the signals received from the mobile station (or 
reciprocally transmitted toward the mobile station). The sector can also be 
characterised by a spatial frequency fo, and a beamwidth 2W, linked respectively 

20 to e 0 and a. 

In function box 502, the adaptive array weights necessary to maximise the energy 
radiated in the spatial sector defined in step 501 , and thus to minimise the energy 
radiated outside that sector, are calculated. These weights are a set of complex 
25 weights, 

KRn = 0 N-l) 

where N is the number of array elements. 
30 Expressed mathematically the requisite task is to maximise the following ratio. 
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where H(f) is the fourier transform of the sequence {h a } . 

The discrete prolate spheroidal sequences can be obtained as the eigen vectors 
5 corresponding to the (ordered) eigenvalues of the (N, N) matrix with elements: 

sin2nW(m-n) 

: \ m,n = 0 N-l 

Maximisation of this ratio is performed using the first discrete prolate spheroidal 
sequence {F n (o) }(n=0...N-1) as described in "Prolate Spheroidal Wave Functions, 
10 Fourier Analysis, And Uncertainty - V: The Discrete Case", D. Slepian, The Bell 
System Technical Journal, Vol. 57, No. 5, May-June 1978. 

Application of this sequence provides, for a uniform linear array containing N 
elements, with a sensor spacing of a half a wavelength, the following set of 
1 5 complex weights: 

[h n = V„ m eK V (i2mf 0 ),n = 0... JV-l} 

where 

f 0 =sin# 0 /2 

20 

This solution is only valid for a uniform linear array of N sensors, but extensions to 
arbitrary array geometry are possible. It is to be noted that this solution makes 
use of only the first discrete prolate spheroidal sequence. A more efficient spatial 
filter may be achieved by using the first K=[2WN]-2 sequences, where the 
25 bracketed term denotes the integer part of a real number, 2WN. 
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As explained above, the computation of the discrete prolate spheroidal sequences 
may be carried out through the eigen value decomposition of a matrix. If this 
facility is not available at the base station, it is possible to pre-compute the 
sequences for a given number of sensors N, and a discrete set of vector widths W, 
5 and store these values in memory at the base station. The amount of memory 
required to store these values would be small in size because the number of 
practical values of W is limited. For practical reasons it is not necessary to cover 
the whole horizon as regards the BTS, with a fine level of quantisation, thus the 
number of values of W will be limited. The sequence 

10 



is symmetrical, which also has a bearing on the memory required, i.e. the amount 
of memory required is smaller than it would be if the sequence were not 
15 symmetrical. 

Function box 503 depicts the step of applying the weight set to the adaptive array 
in order to achieve the desired beam of radiated energy and enable efficient 
reception or transmission to or from the mobile station in question. 

20 

The parameter W is an operator parameter which is derived from the angular 
spread o. It allows the operator to adjust the selectivity of the spatial filter. When 
the angular spread ct increases, the operator may want to increase W accordingly 
in order to keep track of all the multipath components of the signal (the spatial filter 

25 becomes less selective). Alternatively, when the angular spread decreases, the 
operator may want to decrease W accordingly in order to improve the sector 
isolation, i.e. the selectivity of the spatial filter. By virtue of this, the procedure is 
adaptive to the environment because it is dependent upon the angular spread a. 
The angular spread will vary with time, it is also expected to be much greater in 

30 the case of small cells with a large number of interfering obstructions than in a 
large cell with near line of sight propagation between MS and BTS. 
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This invention has been described paying specific attention to a single cell 
scenario in a cellular communications system. However, it will be appreciated that 
this method can cover some or all the cells within a cellular communications 
system. 

It will of course be understood that the present invention has been described 
above by way of example only, and that modifications of detail can be made within 
the scope of the appended claims. 
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11 



1 . A method of increasing cellular communications system capacity, wherein 
downlink weights applied to an adaptive array are computed adaptively. 

5 

2. A method of reducing interference in a cellular communications system, 
whereindownlink weights applied to an adaptive array are computed adaptively. 

3. A method according to either of claims 1 or 2, wherein an estimate of the 
1 0 relative position of a mobile station is made at a base transceiver station. 

4. A method according to claim 3, wherein the step of position estimation 
comprises the steps of: 

estimating a direction 6 0 of the mobile station with regard to the position of 
1 5 the base transceiver station; and 

estimating an angular spread a of the multipath components of the signals 
received from the mobile station. 

5. A method according to claim 4, wherein the direction 9 0 and the angular 
20 spread a define a spatial sector in which the mobile station is believed to be. 

6. A method according to any of claims 1 to 5, further comprising the step of 
computing a set of weights to be applied to the adaptive array. 

25 7. A method according to claim 6, wherein the weights are complex weights. 

8. A method according to claims 5 and 6, wherein the weights are computed 
to maximise the energy radiated by the array within the defined spatial sector, and 
to minimise it outside that sector. 

30 

9. A method according to claim 8, wherein the spatial sector is also 
characterised by the spatial frequency f 0 and the beamwidth 2W. 
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10. A method according to any of claims 6 to 9, wherein the weights are 
calculated using the first discrete spheroidal prolate sequence. 

11. A method according to claim 10, wherein the set of complex weights is 
5 given by 

\h n = r/ 0) exp(i2;m/ 0 ),« = 0 N-l] 

12. A method according to any of claims 6 to 9, wherein the weights are 
calculated using the first [2WNJ-2 discrete spheroidal prolate sequences. 

10 

13. A method according to any preceding claim, wherein the set of weights is 
applied to the adaptive array. 

14. An apparatus which facilitates an increase in cellular communications 
15 system capacity, wherin the apparatus enables downlink weights applied to an 

adaptive array to be computed adaptively. 

15. An apparatus which facilitates a reduction in interference in a cellular 
communications system, wherein the apparatus enables downlink weights applied 

20 to an adaptive array to be computed adaptively. 

1 6. An apparatus according to either of claims 14 or 1 5, comprising, in the base 
transceiver station: 

means for estimating the position of a mobile station; 
25 means for computing a set of weights for an adaptive array; and 

means for applying the set of weights to the adaptive array. 

17. A method of increasing cellular communications system capacity, 
substantially as hereinbefore described with reference to figures 5 to 7 of 

30 the accompanying drawing. 
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18. A method of reducing interference in a cellular communications system, 
substantially as hereinbefore described with reference to figures 5 to 7 of 
the accompanying drawing. 



5 19. An apparatus which facilitates an increase in cellular communications 
capacity, substantially as hereinbefore described with reference to figures 5 
to 7 of the accompanying drawing. 

20. An apparatus which facilitates a reduction in interference in a cellular 
10 communications system, substantially as hereinbefore described with 

reference to figures 5 to 7 of the accompanying drawing. 
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